5
1 4 23
3 6 52
5 3 10
9 4 60
6 7 80